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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a syndrome 
polynomial calculation circuit which is capable of fast 
operation and also to provide a Reed Solomon decoding 
circuit. 

SOLUTION: Higher-order signals 11, 12 and 13 are 
inputted to first to third Galois field multiplication 
circuits, and the multipliers a '6, a'9, and a'12, '2, a'4 f a'6 
and a'8 and 'a, a ? 2, a'3 and a'4 are defined with SO, S1, 
S2 and S3 respectively. The outputs of the first top 
third Galois field multiplication circuits, and a higher- 
order signal 14 are inputted to an exclusive OR circuit, 
and the output of this OR circuit is inputted to a D-F/F. 
The output of the D-F/F is inputted to a fourth Galois 
field multiplication circuit and an AND circuit 
respectively. The multipliers of the fourth Galois field 
multiplication circuit are defined as a'4, a'8, a'12 and a'16 
with SO, S1, S2 and S3 respectively. The output of the 
fourth Galois field multiplication circuit is inputted to the 
fifth input of the exclusive OR circuit, and clocks are 

inputted to the D-F/F and a counter. The counter value is reset by the input of a frame pulse 
to be kept at L for value 0 to 4 and then kept at H for value 5 respectively. Then the counter 
output is inputted to the AND circuit, and a signal is outputted from the D-F/F, only when the 
signal is at H. 
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co^n rf**»iii» 4 (KftjiteMmMsmmmsz 5 com 5 

OA71«(cA71$iX^„ 

[00 5 2] *?t, ?n-y?(4. DI7U777P77 
6c7^O.y^A71«&0 f * , 7V^8^A73$*X. #*7 y 
?tt(47U-^y\VW;*#A73£ix£i: D-fe-y h (-b'n? 
UT) L, ^y?ffi7^0-6P a lf4Lowl^;W{f-5§-, 
#->y?{!a*7c9i${iH i g Mc^-ftU ?n-y?#>7 

y?ffi£y-fe-y i--ti>„ 

[00 53] ^■7y^8<7)tli73{4AND|lISS7^m2<7) 
ATlSSH-ATlSix, *^y?8coiiijjm^tfli i ghlx 
^;UC0B#cO<^. DSa7"J •vryu-vTb^h^m^ifi^ 
7J£iX&. £tl. Dl7 l j777n 7 76tt71'-AA- 
/kXATJ^J: 0 'J-fe-y h£ix&. 

[0 0 54] i^HlBfltfttiO. y^Ho-A^ 
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[»£M2 ] ±K LfcSSfcW 1 KiSttS ^> Ko- A^. 

Jtt*0»MtttEIR*— oOJWtti: LT#i. 122^ 

•f 4 3 ^7'n -y 9 b L-X%t&. 
[00 56] H12^-r4dlC, A*Lit4A>f bM^iJ 
( 3 2 b'-y Ml) c7MI-§-S.tN"7'l/-A/^UX(4. 4 b'-y 
h>-7 hI^^^HIS§9tA^$ix. ^7M^$/X^9 
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1. 12. 1 3*>4><oai*tt, **l**li(ffl*U (OR) 
HISS 1 4 com 1 sfirv * LmACD A*«BtcA2)-$- & . 

[0 0 58] icOB#. #fi#cO;MA^-T-M4. H4 
£^«fc 7 teS: 0 . #«i*ftgil*S 10-13 cottJ7l(4 
7 M/ S^x 9 9 ;b-£T . 1 9 n -y ? (t-^ix-g. 
Jt#>C. OR0S§14cotiJ7]{4v'UT;Wf-^i: LTttSTl 
£ix 
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[H5SM3] m3{4. *?&wcom3comMm<offi!$.zm 

•ftBS§(4. i/y Ku-A^SiSff-gglJ 15. JL— 9 V -y 
H SB&83H-JMS 16. 1 4 cof-x y »8;g|5 1 
7. 18. 19. 20. ma»£»4«>gt9«£hJSC»2 
1. 22. 23. 24. y7M/y7,^26, Sl^MO 
ITiESS 2 5ft»6*r*. *WIMtfc^t t>. H?rlB»fiW 

i tmmz. i ?\s-j±tf2 8ju hcommmmz4y< 
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\±is?Y\/ t JX-?2 6l,ZX-}i-Ztlh. 
[006 1 ] v-y Ko - A|t*@S8co i jU hM^iJT-iU 

7i$fL^fi-f-(4. -y b^ftommmszi 6(ca 
7i$ix. j.-y*y -y vmmsmm»i6ip^it, m*) 

yij-caj* § *u m o (aait^*t44^$tx. $ 1 =5: 

V^LH4cO^-x>'ft|ffifi-fltg|51 7-2 0C. »0tffl« 
IS*fc4#«$*u mi^rV^m4co|fi'9fflltffg|52 1 
— 2 4tcA71$ixS. 
[0062] mi ; S:V^Lm4cOf-x>'M^a51 7-20 

cotm*£m{4. -eix-pixss i =5ro tm4 coig *) immm 

$ itJt«^{±ift 0 ITIEgfl 2 5 (CA73 $ tlh o 
[0063] ^TtJ. 2^-«$iXJt4>'^ hM?iJcoA73ft 

■g-co-^(4, «-*EiaT. 1 : 4m#S0#JSL*:f*. 

y7hU^2 6fcA*f4»l8t LTt«kV> 0 

hl^iyX^2 6cOtt!71(4IA0ITiEg52 5KA*$il6. 
[00 64] dcOB#. v-yh'o-A^Jl^ft^. ^--^ 

»ofl!«k h\si>x9fr^&xz-m y )imi}mft 
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[0O66]^,fi y W^thffSS^ 0 ffitt»0S8 



(7) 



WSW- 11-196006 



[ 0 0 6 7 ] ir*5, *f&njli. JJELfcWtWWUlSfc 
[0068] 

[ H 2 3 *%0J1<7)ff? 2 (^HifSWtcfS h is y H o - ^ £.if 

[04 3 *»^2<^ltW:il l y>'Kn-AM 
[05 3 fii!*S#i(cfc{t& 'J - Kyn^ya-^-fk^S* 
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2 0 *4<a?-xV|»8;fttWIIB 
2 1 SSl«o»9«fH*III» 

2 2 *2*>»9«H-*ISK 
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2 4 SS4*>»9«f|-*|II*& 

2 5 I^DITjEBB 

2 6 j/^M/^'X^ 
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